#include<iostream>
using namespace std;
int n,s[30],x[30],t=0;
int ss(int g)
{
	int y=0,x,z=0;
	if(g!=0)
	y=s[g]+s[g-1];
	for(x=2;x<y;x++)
	{
		if(y%x==0)
		{
			z++;
			return z;
		}
	}
	return z;
}
void f(int k) 
{
	int a;
	if(k==n)
	{
		t++;
	}
	else
	{
		for(a=1;a<=n;a++)
		{
			if(x[a]==0)
			{
				s[k]=a;
				if(ss(k)==0)
				{
					x[a]=1;
					f(k+1);
					x[a]=0;
				}
			}
		}
	}
}
int main()
{
	cin>>n;
	f(0);
	cout<<t;
}
